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Abstract 

We realize Kellendonk's C*-algebra of an aperiodic tiling as the tight C*-algebra 
of the inverse semigroup associated to the tiling, thus providing further evidence that 
the tight C*-algebra is a good candidate to be the natural associative algebra to go 
along with an inverse semigroup. 



> 

^ . 1 Introduction 
in 

\Q . The notion of an inverse semigroup was introduced independently by Wagner [15] and Pre- 
^ ■ ston [Tl] in the early 50 's to give an abstract formulation for the algebraic structure formed 
by all partialy defined bijective maps on a given set, under the operation of composition in 
the largest domain where it makes sense. Perhaps the best way to illustrate that inverse 
^ I semigroups do yield such an abstraction is via what is now known as the Wagner-Preston 
Theorem, according to which every inverse semigroup is isomorphic to a semigroup of par- 
tially defined bijections. 

One of the main themes behind the present work is the question of what is the natural 
associative algebra to go along with a given inverse semigroup, generalizing the notion 
of the group algebra of a given group. Since inverse semigroups are special examples of 
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semigroups, they may of course be studied simply as semigroups. In particular one may 
construct their semigroup algebra, as first studied by Munn [in], or their Zi-algebra as 
discussed by Hewitt and Zuckerman The Zi-algebra of an inverse semigroup has been 
considered by Barnes pj, where the main problem treated in |1] was solved in a very natural 
way. 

The /i-algebra of an inverse semigroup over the field of the complex numbers has a 
natural structure of a *-algebra and hence it is natural to consider its envelopping C*- 
algebra, as studied by Duncan and Paterson [2]. 

The extensive literature on inverse semigroup algebras (be it the purely algebraic object, 
the /i-algebra, or the envelopping C*-algebra) could be considered definitive were it not for 
the fact that it has some limitations. The first hint that the established notion fails to 
deliver in some situatons has already been noticed more than thirty years ago in Renault's 
thesis [m 2.8]. For example, if one lets be the "Cuntz inverse semigroup" [131 2.2], it is 
perhaps not unreasonable to expect that the C*-algebra of Gn be isomorphic to the Cuntz 
algebra On. Unfortunately, this is not so: Duncan and Paterson's construction applied to 
Gn gives the Toeplitz extension of On, rather than On itself. 

The trouble is that the famous Cuntz relation "X]r=i '^^'^i* ~ 1" involves sums, besides 
products, and hence it is not obvious how to express it in (multiplicative) semigroup terms. 

Addressing this question the first named author has introduced an alternative construc- 
tion of a C*-algebra from an inverse semigroup, based on the idea of "tight representations", 
which, when applied to the Cuntz inverse semigroup, does produce the Cuntz algebra. 

The purpose of the present work is to apply these ideas to inverse semigroups which 
naturally occur in the study of tilings, the study of which traces back to Wang [16]. A 
tiling of W gives rise to an inverse semigroup, which was originally introduced and studied 
by Kellendonk [3 E]: Given a tiling T of R", one considers the set of all triples (ti,P, ^2), 
where P is a patch in T (see below for the precise definitions), and t\ and ^2 are tiles in P. 
The equivalence class of such a triple modulo the action of the group of translations of M" 
is often called a "doubly-pointed pattern class". The set S of all doubly-pointed pattern 
classes, to which is added an ad-hoc "zero element" , forms an inverse semigroup under the 
multiplication defined by 

provided t2 = ti and P UP' is a patch in T. When these conditions are not met the product 
is simply set to be zero. 



In a close parallel to the above question of whether or not one obtains the Cuntz algebra 
as the C*-algebra of the Cuntz inverse semigroup, one may ask if the C*-algebra of an 
aperiodic tiling T, as defined in [7] , may be obtained from the inverse semigroup S described 
above. The C*-algebra associated to a tiling is the C*-algebra of an etale equivalence 
relation TZpunc which is translational equivalence on a suitable space of tilings. Under 
suitable conditions on the tilings considered, the algebra C*(Jlpunc) contains a generating set 
which form an inverse semigroup with respect to the C*-algebra product which is isomorphic 
to the inverse semigroup associated to a tiling above. 

The answer to whether C*{TZpunc) can be obtained from S is again negative for Duncan 
and Paterson's construction. Kellendonk addresses this issue for the specific example of a 
tiling in [8] and for general 0-i?-unitary inverse semigroups in Lawson's book (Qj 9.2]. As 
our main result shows, the answer also becomes affirmative if we use the "tight C*-algebra" 
of S instead. 

This may be viewed as further evidence that the tight C*-algebra of an inverse semigroup 
is a good candidate to be the natural associative algebra to go along with an inverse 
semigroup. 

2 Inverse Semgroups 

Recall that a semigroup S is said to be an inverse semigroup if for every s G 5 there is 
an element s* G 5 such that 

s*ss* = s* and ss*s = s. 
We denote by E the set of idempotent elements in S. 

Let X be a set. Denote by the inverse semigroup of all bijections between subsets 

of X, with the operation of composition of functions in the largest domain on which the 
composition makes sense. Let S be an inverse semigroup and let X be a locally compact 
Hausdorff space. An action of iS on X is a semigroup homomorphism 

e-.s^ I{X) 

such that for every s E S the map 6s is continuous and its domain is open in X, and the 
union of the domains of the dg is all of X. The object we use to study actions of inverse 
semigroups is the groupoid of germs associated the action. 

Let S be an inverse semigroup acting on a locally compact Hausdorff space X by an 
action 9. We denote by Y the subset of S x X given hj Y = {{s, x) E S x X : x E Ds*s}, 



where Ds*s denotes the domain of 6s*s, and for every {s,x) and {t,y) in Y we say that 
{s,x) ^ {t,y), if X = y and there exists an idempotent e such that x G -De and se = te. 
We denote the equivalence class of (s, x) by [s, x] and call it the germ of s at x. The 
groupoid of germs is then defined as Q = Y/ ~, with the set of composible pairs given by 
Q^'^^ = {{[s,x],[t,y]) E Q X Q : X = 9tiy)} and operations defined by [s,x] ■ [t,y] = [st,y], 
[s, x]^^ = [s*, 6s{x)]. A basis for the topology of Q consists or the collection of all G(s, U), 
where 9(s, U) = {[s, x] E Q : x E U}, for any s E S and any open subset U C Ds*s. 

3 Tilings 

A tile is a subset of homeomorphic to the closed unit ball. A partial tiling is a 
collection of tiles whose interiors are pairwise disjoint. A finite partial tiling will be called 
a patch. The support of a partial tiling is the union of its tiles. We define a tiling to be 
a partial tiling whose support is M". Given U C M" and a partial tiling T, T{U) is all the 
tiles that intersect f/, that is, T{U) = {t e T \ tnU ^ For x G M", T({x}) is frequently 
abbreviated as T{x). Two partial tilings T and T' are said to agree on U if T{U) = T'{U), 
and are said to be compatible if T and T' agree on Int(supp(T) fl supp(T')). 

Given a vector x G M" we can take any subset f/ C and form its translate by x, 
namely U + x = {u + x \ u E U} . Thus, given a tiling T we can form another tiling by 
translating every tile by x. We denote the new tiling by 

T + x = {t + x\ teT} 

A set of tiles V = {pi,P2, ■ ■ ■ ,Pn} is called a set of prototiles for T if t G T ^ t = Pi + x 
for some pi & V and x G M". Prototiles may carry labels to distinguish translationally 
equivalent tiles. We also insist that the pj, when viewed as subsets of M", have the origin 
in their interior. This allows us to define a designated point in each tile. If t is a tile in a 
tiling and t = p + x{t) for some p G P we say that the puncture of t is x{t). 

A tiling for which T + x = T for some non-zero x G M" is called periodic. A tiling for 
which no such non-zero vector exists is called aperiodic. 

Given a set T of tilings, we would define a metric on T. This definition is standard, for 
instance see [6]. 

Definition 1. Suppose that T is a set of tilings and that T,T' G T. We define the distance 



between T and T' to he 



d{T, T') = inf {1, e \ 3 x, x E W 3 \x\ , \x'\ < e, 

{T-x){B{0,l/e)) = {T'-x'){B{0,l/e))}. 

This is called the tiling metric. 

Two tilings are close in this metric if they agree on a large ball around the origin up to 
a small translation. If T is a tiling, then we complete the set T + = {T + x | x G M"} 
in this norm and obtain a metric space Qt- This space is called the continuous hull of 
T (also called the tiling space associated with T). One can verify that given a Cauchy 
sequence {TjjjgN in T + M" one can find a tiling T' with T„ — T', and that if P is a set of 
prototiles for T then P is a set of prototiles for T'. The space Qt can also be characterized 
as the set of all tilings T' such that every patch in T' appears as some translate of a patch 
in T. 

Although the inverse semigroup of a tiling defined below can be defined in a more general 
setting, the C*-algebra of a tiling has most interest under some additional assumptions on 
the tiling. 

Definition 2. (Assumption 1) A tiling T is said to have finite local complexity if for 

every r > the set {T{B{x,r)) \ x G M"} contains only finitely many different patches 
modulo translation. 

If T has finite local complexity, then is compact; see [12], Lemma 2. 

Definition 3. (Assumption 2) A tiling T is said to have repetitivity (or is repetitive^ 

for any patch P C T there exists R > such that for every x G M" there exists ?/ G M" such 
thatP + yC T{Br{x)). 

The tiling T is repetitive if and only if for every T' G VLt we have VLj-i = ^t] see [H], 
Lemma 1.2. 

Definition 4. (Assumption 3) A tiling T is called strongly aperiodic if contains no 
periodic tilings. 

Suppose that V is a set of prototiles for T. We let Qpunc C Qt be the set of tilings in 
Qt that have a puncture at the origin. In other words, T G ^Ipunc if and only if T(0) G V. 
The space ^Ipunc is sometimes called the punctured hull of the tiling. If T satisifies the 
three assumptions above, then its punctured hull is homeomorphic to a Cantor set (see for 



example [6], p. 187). The space flpunc has a neighbourhood base consisting of sets of the 
following form: for a patch P and tile t E P, define 

UiP,t) = {Te%unc\P-XtCT}. 

Each of these sets is clopen and the set of all such U{P, t) forms a neighbourhood base for 
^punc- Notice that for x G M", we have U{P, t) = U{P + x,t + x). 

We now can define the inverse semigroup associated to a tiling T. We let Ai be the set 
of patches P such that the P appears somewhere in T and the support of P has connected 
interior. Let P,Q G A^, ti,t2 £ P and si,S2 G Q. We say the triples (ti,P, ^2) and 
(si, Q, S2) are equivalent, and write (ti, P, ^2) ~ (si, Q, S2), if there exists x G M" such that 
ti + X = si, t2 + X = S2 and P + x = Q. The equivalence class of (ti,P, ^2) is denoted 
[tijP, ^2] and is called a "doubly pointed pattern class". Let 

S = {[h,P,t2]\PeM, ti,t2GP}u{0}. 

We give S the structure of an inverse semigroup as follows. Let [ti,P,t2] and [t'i,P',t2] be 
two doubly pointed pattern classes. Suppose we can find x, x' G such that P + x and 
P' + x' are patches in T and such that ^2 + = ^'1 + x'. Then we define the product of these 
two classes to be 

[tl, P, t2][t'l, P', 4] = [^1 + X, (P + X) U (P' + X'), 4 + X'] 

This product is well-defined because (P + x) U (P' + x') is a patch in T. We notice that 
the product [ti,P, ^2] [t'l, P', t'^] is non-zero if and only if U{P, ta) n U{P', t[) ^ 0. If no such 
translations exist, we define the product to be zero. We also define all products involving 
to be 0, and we define 

[tuP,t2r = [t2,P,h]. 

This product and involution give S the structure of an inverse semigroup; see for example 
[S 9.5], |8] or [5]. Notice when forming the product [ti, P,t2][t[, P' ,12] we may pick repre- 
sentatives in each class so that t2 = t'l and P U P' is a patch. In this case we obtain the 
nicer formula 

[h,PM[t'i,P'A] = [ti^P^P'A]- 

We notice that there is an action 6^ of S on the space fipmc- Let s = [ti,P,t2] and 
define (ti) — x(t2)- Then s can be seen as a partial bijection 

e"^ ■.U{PM)^U{PM) 
e^iT) = T-Xs. 



When we restrict to ^punc, we no longer have an action. If T is a punctured tihng, 
then T+x need not be a a punctured tihng. We may stiU consider translational equivalence 
restricted to this subspace. 

Define 

T^punc "((-^5 ~l~ I T -\- X ^ ^punc\ 

If we give this the topology from ilpunc x 1^", then TZpunc becomes a principal r-discrete 
groupoid. The unit space of TZp^nc is clearly flpunc- 

Our next goal is to show that the groupoid of germs associated to the action of S on 
^punc is isomorphic to TZpunc as a topological groupoid. In our case, 

Y^{{s,T)eSx : T e D,.,} = {{[t,, P, h],T) e S x Qp^^, : T e U{P, ^2)}, 

and the equivalence relation on Y can be characterized as follows: 

Lemma 1. ([ti, P, ^2], 7") ~ ([^i, -P', ^2], 7") if and only ifT^ T' , ti = t\, h = t'^ and there 
exists a patch P" and a tile t e P", such that P" D PU P' and T e U{P", t). 

Proof. Let s = [^1,^,^2], s' = [t[,P',t'2] and suppose (s,T) ~ Then T = T' 

and there exists s" = [t, P", t] such that T E U{P", t) and ss" = s's". Also, since (s, T) 
and (s',T') arc in Y we have that T G U{P,t2) fl U{P\t'^) n U{P",t), which implies that 
T(0) = t2 = t'^ = t. It follows that ss" = [ii, P U P", and s's" = [i'l, P' U P", and hence 
ss" = s's" iff P" D P U P' and ti = 

For the converse it is enough to take the idempotent as e = [t, P", t] in the definition of 

■ 

Note that if (s, T) and (s', T) are equivalent, then = Xs', and so both pairs represent 
translating T by the same vector. This leads to the following. 

Theorem 1. The groupoid of germs associated to the action of S on flpunc and TZpunc are 
isomorphic as topological groupoids. 

Proof Let s = [ti, P, ^2], s' = [^i, P', ^2] ^ ^- We will show that the map 

^ TZpunc 

a : 

[s,T] ^ {T-Xs,T)' 

where Xs is the vector that takes the puncture of t2 to the puncture of ti, is a homeomor- 
phism. 



That a is well defined follows directly from lemma [T] To see that a is a bijection 
note that its inverse is given by oT^ ((T + x, T)) = [(T(0), P, T(a;)), T], where P is a patch 
containing T(0) U T(x). 

Next we would like to show that the groupoid operations are preserved by the map a. 
Recall that 6^(2) = {([s,T], [s',T']) e ^ x ^ : T = Q,\T')), that is ^(2) = {([s,T], [s',T']) G 
^ X ^ : T = T' - X,/} and notice that since T G UiPM) and T' G U{P',t'^, T = 
T' — Xgi implies that ^2 = t'l- Also recall that TZfunc = {{{T,T + x), (T', T' + x')) G TZpunc x 
T^punc : T + X = T'}. Now it is not hard to check that ([s,T], [s',T']) G ^*^2) jf and only if 
{a{[s,T]), a{[s' ,T'])) = ((T - Xs,T), (T' - Xs^,T')) G T^plL and we have that: 

a{[s,T][s',T']) = a{[ss',T']) = a{[[h,PUP',t',],T']) = {T',T'-Xr), 
where Xr the the vector from the puncture of to the puncture of ti. On the other hand 

a{[s,T])a{[s'X]) = (T - x„ T)(T' - x,,, T') = (T'-Xs-Xs'X) = (T'-x„T') 
and hence a is multiplicative. 

To see that a preserves the inverse operation note that 

a{[s,T]-') = a{[s*,e,{T)]) = a{[[t2, P,h],T - x^]) = {T,T - x^) = a{[s,T]r' 

For the topological part, notice that a basis for the topology of TZpunc is given by the 
collection of graphs of the maps s : U{P, — t- U (P, ti) given by s{T) = T — Xg and a basis 
for the topology of Q consists or the collection of all 9(s, U) = {[s,T] E Q : T E U}, where 
s G iS and U is any open subset of ?7(P, ^2)- So it is clear that a basis element of TZpunc is 
taken by a to an open set in Q. Now, let G(s, U) be a basis element of the the topology of 
g. Then a{e{s,U)) = {{T - Xs,T) : T e U C U{P,t2)}. We show that a{e{s,U)) is open. 
Let Ti G U. Since U is open there exists a patch P' such that Ti G f/ (P', U C U{P, ^2) 
and this implies that {(T — x^, T) : T G f/(P', ^2)} is an open neighboorhood of (Ti —Xs,Ti) 
(since it is the graph of (^2, P', ^i)) contained in a;(9(s, U)). It follows that a is bicontinuous 
and we conclude that a is a homeomorphism as desired. ■ 



4 Tight Representations of S 

Recall that E = {e E S \ e* = e'^ = e}, the set of idempotents in S. In our case, they are 
elements of the form [t, P, t]. There is a natural partial order on E given by e e = ef. 

In our case, 

[t, P, t] < [t', P', t'] ^P' cP,t = t' 



for suitible choices of representatives of each class. We also notice that [t, P, t] < [t', P', t'] 
if and only ii t ^ t' and U(P, t) C U(P', t'). 

Definition 5. Let X be a partially ordered set with minimum element 0. A filter is a 
non-empty subset i d X such that 

1. o^e 

2. if X & ^ and y > x, then y & 

3. if x,y E ^, 3z E ^ such that x,y > z. 

An ultra-filter is a filter that is not properly contained in another. 

We notice that filters in E are closed under the product. Let T be a partial tiling 
contained in some tiling in Qpunc and whose support contains the origin, and let t = T(0). 
Then define 

CT = {[t,P,t]eE\tePGT}. 

In words, is the set of all the [t, P, t] such that P is a patch around the origin in T. 

Lemma 2. Let T be a partial tiling contained in some tiling in ^punc o-f^d whose support 
contains the origin. Then the set is a filter in E. If T is a tiling, then is an ultra- 
filter. Furthermore, if ^ (Z E is a non-empty filter, then there is a partial tiling T such that 
^ — ^T, O'TT'd a tiling T' e ^punc such that T <zT' . If ^ is an ultra-filter, T is neccessarily a 
tiling. 

Proof. First we prove that is a filter: The zero element is clearly not in ^t- If we have 

[t,P,t] > [t,P',t], and [t,P',t] G {r, then P C P', and so P C T, hence [t,P,t] e Ct- If 
[t, P, t], [t, P', t] e Ct, then P and P' are compatible so [t, P, t][t, P', t\ = [i, P U P', t] is in 
^T-i and this product is less than both. 

To see that if T is a tiling then is an ultra-filter, suppose that we had a filter ^ with 
S ^. Take [t',P',t'] e C \ Ct, and find M > such that supp(P) C Pm(0) (this is 
the ball of radius M in R"). Then P = T(Pm(0)) is a patch in T around the origin, so 
\t, P, e C ^. Filters are closed under products and is not in a filter so \t, P, t\ \t' , P', t'] 
must be non-zero. Hence t — t' and [t, P, t] < [t', P', t'] imphes that [f, P', t'] e ^r, a 
contradiction. We conclude that is an ultra-filter. 

Now, suppose that ,^ is a non-empty filter. Then we can find [t, P, t] G ^. Filters in E 
are closed under products, so if we have another element in ^ it is necessarily of the form 



[t, P\ t] for some patch P' that's compatible with P and such that U{P, t) n U{P', t) ^ 0. 
So let 

r= IJ p'. 

As defined T is a partial tiling because all such patches must be compatible since filters 
are closed under products and filters do not contain 0. It is clear from the definition of C,t 
that ^ C C,T- Suppose that [t, P', t] G ^t- For each tile q G P', there is a patch Pq such that 
q E Pq and [t, Pq, t] G ^ because T is the union of tiles in such patches. From this, we have 
that 

Since ^ is closed under products, t, U^ep' Pgj ^ because of the above. 



[t,P',t] > 



t, u Pg,t 

. geP' 



and hence [t, P' , t\ G ^. It follows that ^ = as required. That T is contained in some 
tihng T' G O^punc is obtained by noticing that the collection of closed sets {U{P' ,t)}[t,P',t]e€. 
has the property that any finite subcoUection has non-empty intersection since all finite 
products are non-zero. Since Jlpunc is compact, this implies that 

Now, if we take any T' in the above intersection, then T" agrees with T everywhere, hence 
T C T'. 

Now suppose that ^ is an ultra-filter. From above, ^ = for some partial tiling T, and 
T G T' for some tiling T'. It is clear that C ^t' and that the containment is proper 
unless T is a tiling. ■ 



A character is a non-zero map 

^ {0, 1} such that 0(e/) = 0(e)0(/) 

and which takes to 0. Let Eq be the set of all characters on E. We give the topology 
of pointwise convergence. If is a character, then the set 



^^^{xeE\ cf>{x) = 1} 



is a filter. Likewise, if ^ is a filter, then the map 



1, if X G ^ 
0, otherwise 



is a character. Characters on E and filters in E are in one-to-one correspondence. Let £"00 
be the set of all characters coming from ultra-filters, and denote its closure in Eq as Eught- 
Denote the character associated with as (pT- That is to say. 



1, if T G f/(P,t) 
0, otherwise 



Then we have the following 
Theorem 2. The map 



T ^ (j)T 

is a homeomorphism. Furthermore, compactness ofQpunc means that ^punc is homeomorphic 
to Etight as well. 

Proof. Injectivity, at least intuitively, makes a lot of sense. The ultra-filter C,t is the set of 
all patches around the origin in T. The union of all such patches is precisely T. We let 
T ^ T' and find patches P, P' C T' and U C M" around the origin such that P and P' do 
not overlap. 

Hence [T(0), P, T(0)] [T'(0), P', T'(0)] = 0. Since filters are closed under the product, we 
must have that C,t 7^ ^t'- Filters and characters are in one-to-one correspondence, so we 
must have that (p^ 7^ (pT'- Surjectivity is given by Lemma [21 

Now, the topology on Eq has a sub-basis consisting of sets of the form 
b{[t,P,t],U) = {f E Eo\ fi[t,P,t]) EU}, 
where U is a subset of {0, 1}. Consider the basic open set U{P,t) C ^punc- Then 

^{U{P,t)) = {<PT\TEUiP,t)} 

= b{[t,p,t],{i})nE^ 

Hence \l/ is an open map. Now 

^-\b{[t,p,t],{o})nE^) = u{P,tr 

which is open due to U {P, t) being closed. Hence \1/ is bicontinuous and thus a homeomor- 
phism. Since Qpunc is compact, E^o must be as well and so Qpunc — E^o = Eoo = Eught- • 



Following [3] we know that there is an intrinsic action, called 9, on any inverse semi- 
group S on Etight, such that for every idempotent e E E, the domain of 9e is = {(p E 
Etight ■ 0(e) = 1} and ds : -D^'s D^s* is given by 6s{4>){e) = (f){s*es). The groupoid of 
germs arising from this action is called the tight groupoid of S and is denoted Etight- Its 
associated C*-algebra, C* (Etight) is called the tight C*-aIgebra of S. 

Recall that S also acts on Qpunc by the action 6^, that is, for s = [ti,P, ^2] £ <S, 
9^ : f/(P, ^2) U{P,ti) is defined via 0^{T) = T — Xg, where Xg is the vector from the 
puncture of ^2 to the puncture of ti. Next we show that these two actions commute via the 
homeomorphism 

Proposition 1. For all s = [ti,P,t2\ G S the diagram below commutes. 



Proof. First we show that '^{U{P,t2)) = {(f) E E^o : (j)[t2,P,t2\ = 1}: Let (p E E^ he such 
that 0[t2,P, ^2] = 1- By lemma IH = (p^^ for some T E flpunc and since 0^^, [^2 , P, ^2] = 1 
iff T G f/(P, ^2), we have that = \E'(T). The other inclusion is trivial. Now, since ip 
is a homeomorphism, ip{U{P,t2)) is closed and hence equal to the closure of {0 G Poo : 
0[t2,P,t2] = 1}, which in turn is equal to {0 G Eught ■ 0[t2,P,i2] = 1}, since if G Eught 
and 0[t2,P, ^2] = 1 then there exists a sequence (0j) in E^o converging to 0, which implies 
that for i large enough 04^2, P,t2] = 0[t2,P,t2] = 1- It follows that \E'(f/(P, t2)) = {0 G 
: 0[^2,-P5^2] = 1} = -D^.^. Analogously one can show that ^{U{P,ti)) = Dgg*- 

Now let T G U{P,t2). Then 

^,(vl/(T)) [t, P', t] = e,(0i) [t, P', t] = 0T ([t2, P, ti] [t, P', t] [ti, P, ^2]) 

and the element in which 0t is applied is non-zero iff t = ti and U{P,ti) fl U{P',ti) 7^ 0, 
which happens if and only if t = ti and P and P' are compatible, in which case 

^,(*(T))[t,P',t]=0T([t2,PUP',t2]). 

It follows that 



^,(^(r))[t,p',t] 



1, if t = ti and P and P' are compatible. 
0, otherwise 



On the other hand, 

M9^{T))[t, P', t] = ^{T - x,)[t, P', t] = 0T-.Jt, P', t] = 



1, HT -Xs eU{P',t) 
0, otherwise 



and since T e U{P, we have that T—Xg G U (P', t) iff t = ti and P and P' are compatible. 
It follows that 6^, o * = * o 6lp as desired. ■ 



We combine these to obtain our main result. 

Theorem 3. Let T he a tiling which is strongly aperiodic, repetitive, and has finite local 
complexity and let S he its associated inverse semigroup. Then the groupoids TZpunc (ind tight 
groupoid associated with S, ^tight clt^^ isomorphic as topological groupoids. In particular, the 
tight C*-algehra associated with S is isomorphic to the usual C*-algebra associated to a 
tiling C*{TZpunc)- 
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